Bà sinh ra ở Uganda năm 1959 với cha mẹ là Meena Madhvani và Jayant Madhvani, cả hai đều là công dân Uganda gốc Ấn Độ.[3] Jayant là đứa con đầu lòng của năm người con trai của Mulji Prabhudas Madhvani (1894–1958), một nhà công nghiệp, doanh nhân thành lập Tập đoàn Madhvani vào năm 1930.[4] Nimisha lớn lên tại khu bất động sản gia đình ở Kakira, cách thủ đô Kampala khoảng một tiếng rưỡi lái xe về phía đông. Khi nhà độc tài Idi Amin trục xuất người châu Á Uganda vào năm 1972, bà đã đến Vương quốc Anh cùng gia đình, khi đó bà chỉ mới 13 tuổi.[3]